Stable Nash equilibria of medium access games under symmetric, socially altruistic behavior

نویسندگان

  • George Kesidis
  • Youngmi Jin
  • Amar Prakash Azad
  • Eitan Altman
چکیده

We consider the effects of altruistic behavior on random medium access control (slotted ALOHA) for local area communication networks. For an idealized, synchronously iterative, two-player game with asymmetric player demands, we find a Lyapunov function governing the “better-response” Jacobi dynamics under purely altruistic behavior. Though the positions of the interior Nash equilibrium points do not change in the presence of altruistic behavior, the nature of their local asymptotic stability does. There is a region of partially altruistic behavior for which both interior Nash equilibrium points are locally asymptotically stable. Variations of these altruistic game frameworks are discussed considering power (instead of throughput) based costs and linear utility functions. Also, for a power control game with a single Nash equilibrium, we show how its stability changes as a function of the altruism parameter.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Altruism in Congestion Games

This paper studies the effects of introducing altruistic agents into atomic congestion games. Altruistic behavior is modeled by a trade-off between selfish and social objectives. In particular, we assume agents optimize a linear combination of personal delay of a strategy and the resulting increase in social cost. Our model can be embedded in the framework of congestion games with player-specif...

متن کامل

Robust Price of Anarchy for Atomic Games with Altruistic Players

We study the inefficiency of equilibria for various classes of games when players are (partially) altruistic. We model altruistic behavior by assuming that player i’s perceived cost is a convex combination of 1−βi times his direct cost and βi times the social cost. Tuning the parameters βi allows smooth interpolation between purely selfish and purely altruistic behavior. Within this framework, ...

متن کامل

On Linear Congestion Games with Altruistic Social Context

Congestion games are, perhaps, the most famous class of non-cooperative games due to their capability to model several interesting competitive scenarios, while maintaining some nice properties. In these games there is a set of players sharing a set of resources, where each resource has an associated latency function which depends on the number of players using it (the so-called congestion). Eac...

متن کامل

An Evolutionary Approach to Congestion

Using techniques from evolutionary game theory, we analyze potential games with continuous player sets, a class of games which includes a general model of network congestion as a special case. We concisely characterize both the complete set of Nash equilibria and the set of equilibria which are robust against small disturbances of aggregate behavior. We provide a strong evolutionary justificati...

متن کامل

Symmetric games with only asymmetric equilibria

It is known that not every symmetric game has a symmetric equilibrium because there are examples of symmetric games that fail to have any equilibria at all. But this leads to the following question: If a symmetric game has a Nash equilibrium, does it have a symmetric Nash equilibrium? In this note, we show that the answer to this question is no by providing two examples of symmetric games that ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1003.5324  شماره 

صفحات  -

تاریخ انتشار 2010